#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+9;
typedef long long ll;
int n, q, a, b;
ll x[maxn];
int main() {
  ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  cin>>n>>q;
  for(int i=1; i<=n; ++i) {
    cin>>x[i];
    x[i]+=x[i-1];
  }
  for(int i=0; i<q; ++i) {
    cin>>a>>b;
    cout<<x[b]-x[a-1]<<'\n';
  }
  return 0;
}
